Generalized minimizers of convex integral functionals, Bregman distance, Pythagorean identities

نویسندگان

  • Imre Csiszár
  • Frantisek Matús
چکیده

Integral functionals based on convex normal integrands are minimized subject to finitely many moment constraints. The integrands are finite on the positive and infinite on the negative numbers, strictly convex but not necessarily differentiable. The minimization is viewed as a primal problem and studied together with a dual one in the framework of convex duality. The effective domain of the value function is described by a conic core, a modification of the earlier concept of convex core. Minimizers and generalized minimizers are explicitly constructed from solutions of modified dual problems, not assuming the primal constraint qualification. A generalized Pythagorean identity is presented using Bregman distance and a correction term for lack of essential smoothness in integrands. Results are applied to minimization of Bregman distances. Existence of a generalized dual solution is established whenever the dual value is finite, assuming the dual constraint qualification. Examples of 'irregular' situations are included, pointing to the limitations of generality of certain key results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Minimizers of Convex Integral Functionals and Pythagorean Identities

Integral functionals based on convex normal integrands are minimized subject to finitely many moment constraints. The effective domain of the value function is described by a modification of the concept of convex core. The minimization is viewed as a primal problem and studied together with a dual one in the framework of convex duality. The minimizers and generalized minimizers are explicitly d...

متن کامل

Characterization of Minimizers of Convex Regularization Functionals

We study variational methods of bounded variation type for the data analysis. Y. Meyer characterized minimizers of the Rudin-Osher-Fatemi functional in dependence of the G-norm of the data. These results and the follow up work on this topic are generalized to functionals defined on spaces of functions with derivatives of finite bounded variation. In order to derive a characterization of minimiz...

متن کامل

Evolution by Non-Convex Functionals

We establish a semi-group solution concept for morphological differential equations, such as the mean curvature flow equation. The proposed method consists in generating flows from generalized minimizers of nonconvex energy functionals. We use relaxation and convexification to define generalized minimizers. The main part of this work consists in verification of the solution concept by comparing...

متن کامل

Minimization of entropy functionals

Entropy functionals (i.e. convex integral functionals) and extensions of these functionals are minimized on convex sets. This paper is aimed at reducing as much as possible the assumptions on the constraint set. Dual equalities and characterizations of the minimizers are obtained with weak constraint qualifications.

متن کامل

Legendre Functions and the Method of Random Bregman Projections

The convex feasibility problem, that is, finding a point in the intersection of finitely many closed convex sets in Euclidean space, arises in various areas of mathematics and physical sciences. It can be solved by the classical method of cyclic orthogonal projections, where, by projecting cyclically onto the sets, a sequence is generated that converges to a point in the intersection. In 1967, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Kybernetika

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2012